A multigrid-reduction-in-time solver with a new two-level convergence for unsteady fractional Laplacian problems

نویسندگان

چکیده

The multigrid-reduction-in-time (MGRIT) technique has proven to be successful in achieving higher run-time speedup by exploiting parallelism time. goal of this article is develop and analyze a MGRIT algorithm using FCF-relaxation with time-dependent time-grid propagators seek the finite element approximations unsteady fractional Laplacian problems. multigrid line smoother proposed Chen et al. (2016) chosen spatial solver. Motivated Southworth (2019), we provide new temporal eigenvalue approximation property then deduce generalized two-level convergence theory which removes previous unitary diagonalization assumption on fine coarse required Yue (2019). Numerical computations are included confirm theoretical predictions demonstrate sharpness derived upper bound.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Two-Level Convergence Theory for Multigrid Reduction in Time (MGRIT)

Abstract. In this paper we develop a two-grid convergence theory for the parallel-in-time scheme known as multigrid reduction in time (MGRIT), as it is implemented in the open-source XBraid package [25]. MGRIT is a scalable and multi-level approach to parallel-in-time simulations that non-intrusively uses existing time-stepping schemes, and that in a specific two-level setting is equivalent to ...

متن کامل

Estimating Current-Flow Closeness Centrality with a Multigrid Laplacian Solver

Matrices associated with graphs, such as the Laplacian, lead to numerous interesting graph problems expressed as linear systems. One field where Laplacian linear systems play a role is network analysis, e. g. for certain centrality measures that indicate if a node (or an edge) is important in the network. One such centrality measure is current-flow closeness. To allow network analysis workflows...

متن کامل

Fractional Time-Stepping Methods for Unsteady Flow Problems

We study accuracy of fractional time-stepping (FTS) methods such as the alternating direction implicit method for the computation of heat ows and the velocity-pressure splitting methods for Navier-Stokes ows. The FTS techniques can be viewed as a perturbation of conventional temporal-spatial discretization schemes; they in theory invoke a perturbation error that is on the same order as the disc...

متن کامل

On a Robust Multigrid-Preconditioned Solver for Incremental Plasticity Problems

Plasticity models have a long history in the engineering and mathematical community. The rigorous mathematical and numerical analysis of different elasto-plastic models has been a topic of mathematical research during the last two decades, see e.g. [2], [6], [7], [8] and the literature cited there. The method presented in this paper is based on the approach proposed by C. Carstensen [1]. In con...

متن کامل

A Monotone Multigrid Solver for Two Body Contact Problems in Biomechanics

The purpose of the paper is to apply monotone multigrid methods to static and dynamic biomechanical contact problems. In space, a finite element method involving a mortar discretization of the contact conditions is used. In time, a new contact–stabilized Newmark scheme is presented. Numerical experiments for a two body Hertzian contact problem and a biomechanical application are reported.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Computers & mathematics with applications

سال: 2021

ISSN: ['0898-1221', '1873-7668']

DOI: https://doi.org/10.1016/j.camwa.2021.02.020